Drive: Dynamic Routing of Independent Vehicles

We present DRIVE Dynamic Routing of Independent VEhicles a planning module to be incorporated in a decision support system for the direct transporta tion at Van Gend Loos BV Van Gend Loos BV is the largest company providing road transportation in the Benelux with about vehicles transporting packages from thousands of senders to tens of thousands of addressees per day The heart of DRIVE is a branch and price algorithm Approximation and incomplete optimization techniques as well as a sophisticated column management scheme have been employed to create the right balance between solution speed and solution qual ity DRIVE has been tested by simulating a dynamic planning environment with real life data and has produced very encouraging results